Rationality and Extensive Form Correlated Equilibria in Stochastic Games

نویسنده

  • Eilon Solan
چکیده

We define the notion of rational payoffs in stochastic games. We then prove that the set of rational payoffs coincides with the set of extensive form correlated equilibrium payoffs; those are equilibrium payoffs in an extended game that includes an autonomous correlation device: a device that sends at every stage a private signal to each player, which is independent of the play, but may depend on previous signals. In particular, it follows that communication between the players and/or between the players and the correlation device cannot increase the set of equilibrium payoffs. ∗This is a thorough revision of “Extensive Form Correlated Equilibria”, discussion paper #175 , Center for Rationality and Interactive Decision Theory, The Hebrew University of Jerusalem. †Department of Managerial Economics and Decision Sciences, Kellogg Graduate School of Management, Northwestern University, 2001 Sheridan Road, Evanston IL 60208. e-mail: [email protected] ‡I thank Rakesh Vohra, the associate editor of the International Journal of Game Theory and two anonymous referees for their helpful comments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Center for the Study of Rationality

We consider stability properties of equilibria in stochastic evolutionary dynamics. In particular, we study the stability of mixed equilibria in strategic form games. In these games, when the populations are small, all strategies may be stable. We prove that when the populations are large, the unique stable outcome of best-reply dynamics in 2 × 2 games with a unique Nash equilibrium that is com...

متن کامل

Global Newton Method for stochastic games

The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equilibria of stochastic games. GLOBAL NEWTON METHOD FOR STOCHASTIC GAMES SRIHARI GOVINDAN AND ROBERT WILSON Abstract. The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equi...

متن کامل

Computational complexity of correlated equilibria for extensive games

Correlated equilibria are more general than Nash equilibria. For games in strategic form, they are also easier to compute. This no longer holds when the game is given in extensive form. We show that for an extensive twoplayer game with perfect recall, even without chance moves, it is computationally difficult (NP-hard) to find a correlated equilibrium with maximum payoff sum. Even with a modifi...

متن کامل

General-Sum Games: Correlated Equilibria

This lecture introduces a generalization of Nash equilibrium due to Aumann [1] known as correlated equilibrium, which allows for possible dependencies in strategic choices. A daily example of a correlated equilibrium is a traffic light: a red (green) signal suggests that cars should stop (go), and following each suggestion is of course rational. Following Aumann [2], we present two definitions ...

متن کامل

Stochastic Dynamics in Game Theory

We introduce a simple stochastic dynamics for game theory. It assumes “local” rationality in the sense that any player climbs the gradient of his utility function in the presence of a stochastic force which represents deviation from rationality in the form of a “heat bath”. We focus on particular games of a large number of players with a global interaction which is typical of economic systems. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000